Physical Review Letters
نویسندگان
چکیده
We explore a new general-purpose heuristic for finding high-quality solutions to hard discrete optimization problems. The method, called extremal optimization, is inspired by self-organized criticality, a concept introduced to describe emergent complexity in physical systems. Extremal optimization successively updates extremely undesirable variables of a single suboptimal solution, assigning them new, random values. Large fluctuations ensue, efficiently exploring many local optima. We use extremal optimization to elucidate the phase transition in the 3-coloring problem, and we provide independent confirmation of previously reported extrapolations for the ground-state energy of 6J spin glasses in d 3 and 4.
منابع مشابه
A systematic review on reminder systems in physical therapy
Background: The main goal of physical therapy is to help the patient gain a better health status. Several studies have investigated the use of reminders to prevent such failures on the patients’ side. This article presents a systematic review of the literature concerning reminders in physical therapy. Methods: Databases were searched until May 2017 and literatures were found from April 1...
متن کاملHow Massive Is the W Particle?
The Comments and Addenda section is for short communications which are not of such urgency as to justify publication in Physical Review Letters and are not appropriate for regular Articles. It includes only the following types of communications: (I) comments on papers previously published in The Physical Review or Physical Review Letters; (2) addenda to papers previously puMished in The Physica...
متن کامل